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IMPROVEMENTS RELATING TO THE MANUFACTURE OF INTEGRATED 

CIRCUITS 



This invention relates to the manufacture of 
integrated circuits and in particular to the design of such 
circuits using standard units or cells. 

integrated circuits enable complex electronic systems 
to be constructed at low cost because each integrated circuit 
includes a large number of components which are fabricated 
simultaneously using the same series of processes. A 
difficulty encountered in the use of integrated circuits 
arises when the particular electronic system to be made 
requires one or more special types of integrated circuit 
having different combinations of functional capabilities from 
those provided by the standard types. This difficulty has 
been met by manufacturers providing such special types of 
integrated circuit using so-called standard cells inter- 
connected as required to produce the particular special 
combinations of functions. The use ofstandard cells in this 
way means that the detailed design of the components within 
each cell has already been done, and the designer of the 
special integrated circuit has the relatively simpler job of 
selecting the standard cells and planning the layout and 
interconnection of the selected cells to perform the required 
functions . 

It is nonetheless a difficult task for the designer to 
select the optimum cells to produce the circuit required with 
the specified performance taking into consideration the 
loadings imposed by the inputs of cells on the outputs of 
other cells, the driving abilities of the other cells, the 
signal propagation delays, the cell response times and the 
input signal requirements of certain cells. He also needs to 
bear in mind the amount of semiconductor material required to 
accommodate the circuit and reduce it to a minimum. 

It is an object of the present invention to provide 
the designer of special integrated circuits with assistance 
in performing his job. 



According to one aspect of the present invention there 
is provided a method of manufacturing an integrated circuit 
including entering into a computer in response to a 
functional specification inputs representing a circuit design 
containing only selected items from a set of standard units, 
•which design performs the logical functions of the specifi- 
cation, causing the components to derive from a memory 
recording details of the standard units of the set the, 
response times, input loadings and output drive capabilities 
of different sizes of the standard units used in the circuit 
design, causing the computer to determine from the circuit 
design and the input loadings and the output drive 
capabilities of standard units when interconnected in 
accordance with the circuit design selected sizes for the 
standard units to match in each case the output drive 
capability of a unit to the total input loading of the unit 
or units which the particular unit is required to drive, 
causing the computer to produce an output display of the 
selected sizes of the standard units used in circuit design, 
producing from the display layout diagrams of an integrated 
circuit of the ciruit design using the selected sizes of 
standard units and using the layout diagrams to fabricate the 

integrated circuit. 

The selection of the sizes of the standard units may 
be arranged to meet propagation delay specifications for 
signals along paths in the circuit indicated as being 
critical. When such critical path specifications have been 
met the sizes of other standard units may be selected 
according to one or other of the following criteria: 

a. to give the smallest propagation delay time. 

b. to require the smallest area of semiconductor 
material' (such as silicon or gallium arsenide) for the 
construction of the standard units to meet specified timing 
r equ i r eroents . 

The computer may also be programmed to calculate the 
signal propagation delay along a selected path for given 
sizes of standard units, thereby providing an indication of 
the likely performance of the final integrated circuit. 
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In addition, the input loadings and output capabili- 
ties of the final integrated circuit may be checked against 
specified values by the computer. 

The computer may be running a conventional integrated 
circuit design program of the kind used in an industry 
standard computer aided design work station for integrated 
circuit work, and the invention nay utilise features of that 
program to assist the designer. Examples of such work 
stations are the Apollo DN300, DN660, DN200, and DN590 
series . 

The program may be arranged to select the sizes of 
standard cells to achieve different results in the final 
integrated circuit. Examples of such different results are 
as f ol lows : - 

1. Fastest signal path . In this case, for 
the combination of standard cells forming a 
particular signal path, the program calculates the 
total signal delay along the path taking into 
consideration the response times of the different 
compatible sizes of the standard cells themselves and 
the delays imposed by the interconnections and input 
capacitances of the cells, and automatically selects, 
the sizes of cells which provide the fastest signal 
propagation along the path. The total area of the 
semiconductor chip required to construct the path is 
available as an output. 

2. Smallest signal path . For a particular 
signal path, the program calculates the total area of 
the semiconductor chip occupied by the different 
compatible sizes of standard cells forming the path, 
and automatically selects the combination requiring 
the minimum area of the semiconductor chip. The 
total signal propagation time along the path using 
the selected sizes of cell is available as an 
output . 
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3. Smallest block . This is similar to 2. 
above but relates to the standard cells forming an 
entire circuit or part of a circuit and not to 3 ust a 

sinqle signal path. 

4. Time range path . This is a combination of 
1. and 2. above in that the selection of standard 
cell sizes is limited to those providing a pre- 
determined maximum signal propagation delay time 
along the specified path. Within that limitation the 
standard cell sizes are automatically selected to 
require the minimum area of semiconductor chip. 

5 Race path . Where two signals are to be * 

used'together in a standard cell, for example, or are 
otherwise used simultaneously, the propagation delays 
along the paths conveying the signals to that place 
are compared and the sizes of cell along those paths 
selected to provide a time delay difference within a 
specified range, if possible. If it is not possible 
to provide a time delay difference with the specified 
range, the nearest approach to that range will be 

given as an output. 

6 . snecial recoupments for multiple signal paths. 

iu~~ia t-n h<3 met in a circuit for 
Sometimes there are criteria to be met: 

it to operate and such criteria must override more 
general desiderata of minimum signal propagation time 
along a particular path and minimum area of semi- 
conductor chip required. For example, where two 
paths converge at a cell and the output of the cell 
depends on which of its inputs receives a signal 
first, for a predictable effect to be obtained the 
signal propagation time along one path must always be 
less than that along the other. This restriction can 
be specified in addition to the other cell selection 
criteria. Similarly, where a signal is a pulse, the 
width of the pulse can determine the propgation delay 
tolerance along its path or of another signal. It 
follows that, because of the possibility of conflict 
between the various requirements, the final circuit 
may not consist of only the fastest signal paths. 
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7. Whole circuit optimisation . After the 

selection of cell sizes has been performed for the 
signal paths and circuit blocks separtely as 
described above, the entire circuit can be optimised 
with regard to speed, size and power consumption. 
When the optimum package has been selected the I/O 
cell types are specified to suit the input and output 
requirements of the circuit. 

The program has five different modes, as follows:- 

1. Dynamic load checking . Whenever the 
program selects any cell, the dynamic load 
checking function will automatically check that 
the cell response time does not exceed a preset 
value for that cell entered by the user. 

2. Delay calculator . In this mode, the 
signal propagation delay time is calculated for 

a given path in the circuit and will normally be 
implemented after a particular combination of 
cells forming the path has been selected. For 
further optimisation, the size of any cell in 
the circuit can be changed temporarily and the 
effect on the propagation delay calculated. 
When the delay calculation mode is teminated the 
cell size reverts to its original value. 
3 # Add net load . This mode permits the 

user to add a load capacitance to any mode of 
the circuit. Two possible uses for this are:- 

(a) The final integrated circuit may be 
required to drive a load including a capacitance, 
and the response time of the circuit under these 
conditions will need to be checked. 

(b) The user can employ this mode to make 
sure that a certain part of his design will work 
as he intends before he combines it with the rest 
of the circuit, by introducing the effect of the 
output loadings of the rest of the circuit into 
the part that he is considering. 



4 Automatic pp.w circuit generation. After 
a circuit design has been completed, this mode 
will copy the entire design into a directory of 
circuits . 

5. Automatic cell select ion manager. In 
this mode the size of cells for the entire 
circuit are selected automatically. The user 
enters all the response timing requirements from 
input terminals to output terminals, and on the 
basis of this information the program selects the 
sizes of cells to give an optimum design for 
fastest response or smallest area of semi- 
conductor chip. 

f ccording to a second aspect o£ the invention there 
provided . method o£ designing integrated circuits for 
special purposes by selection of standard cells and e 
connection of the selected cells, the method includ ng 
performing the following operations in a computer: ente ng 
representation of a circuit composed of the standard cells, 
producing a display of the circuit using conventional 
symbols, storing for each standard cell its input loading 
loadings, its output drive capability, its 

the are, of semiconductor chip it occupies, at least sen of 

the standard cells having a choice of different sizes with 

differing loadings, drive capability and response times, 

checking for each cell in the circuit whether 

drive capability of the particular cell matches the input 

loading or Xoadings of the cell or cells which it « 

connected to drive in the circuit, and where 

e .H or one which it is driving has a choice of Mfv.nt 

sLs repeating the check for each different size, producing 

"output indication of which, if any. check faUs se ec ng 
in turn each combination of cells which satisfies the check 
and determining for the combination the aggregate signal 
transmission time through the circuit and the total area of 
semiconductor chip which the circuit would occupy, and 
producing an output display of the combination of cells 
satisfying the check with one of the following: (a, v-g 
the shortest signal transmission time; <b> requiring the 
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smallest total area of semiconductor chip; (c) requiring the 
smallest total area of semiconductor chip among those having 
a signal transmission time shorter than a predetermined 
value . 

In order that the invention may be fully understood 
and readily carried into effect an example of it will now be 
described with reference to the accompanying drawings, of 
which : 

FIGURE 1 is a diagram illustrating a hierarchichal 
approach- to integrated circuit design; 

FIGURE 2 shows a single path for a signal in an 

integrated circuit; 

FIGURE 3 shows a divergent path for a signal; 

FIGURE 4 shows a convergent path for a signal; 

FIGURE 5 shows a reconvergent path for a signal; 

FIGURE 6 shows another divergent path for a signal 
which is used as an example to explain the optimization of 
the design of an integrated circuit; 

FIGURES 7A and 7B together form a flow diagram of a 
design optimization procedure; 

FIGURES 8 and 9 are a flow diagram of a connection 

rule checking procedure; and 

FIGURES 10 to 16 are a flow diagram of a cell or gate 

selection procedure. 

With a computer-aided design work station for 
designing integrated circuits a user can enter via the key- 
board details of the standard cells which he wishes to employ 
in his design and the interconnections between them. 

The workstation displays the design using conventional 
symbols so that the user can see the design as he develops it 
and consider the operation of the different parts of the 
design as they are produced. The present invention adds to 
the facilities provided by the workstation by automatically 
selecting the appropriate sizes for such standard cells as 
are available in diffeent sizes, taking into consideration 
the output drive capabilities of the cells, the loadings of 
the input circuits of the cells, the response times of the 
cells and the delays imposed by the input capacitances of the 
cells. Amongst other facilities provided by the invention 



8 



are checks to ensure that where a cell has several inputs and 
one of those inputs must precede another input for the cell 
to operate satisfactorily, the delays in the circuit are if 
possible, arranged so that the signal on the one input will 
always occur before the signal on the other input Where 
SU ch an arrangement is not possible without some additional 
delay component an indication may be produced and the 
component added either automatically by the program or in 
response to an input made by the user. 

in addition to the operation of the circuit, the 
program may be arranged to take into account the area of 
semiconductor chip material required by the different sizes, 
of cells. For example, a circuit design may be P ro6uce6 
which requires the smallest total area within the 
of a stipulated maximum circuit response time, or merely 
satisfying output loading limitations of the cells. 

Examples of facilities which the invention can provide 

will now be described. 

One function of the invention is to optimize cell 
size selection for paths in a circuit whose propagation delay 

deifications are critical, by selecting the "best" fro. 
available cell types. When the critical paths have been 
dealt with, cell sizes in the rest of the circuit are 
optimized. The optimization criteria are either: 

a . automatic cell size selection for the least 

propagation delay 

b . automatic selection of the smallest area cells to 
meet specified timing requirements. 

Examples of the invention may also provide the 

following facilities: 

Delay calculation along a selected path; 
Electrical rules checking including load checking; 
I/O cell selection for core bound or I/O bound designs 
Cell count calcualtion. 
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The first task is the entry of the circuit into the 
system. A convenient way of storing the circuit is to 
allocate a block to each standard cell used in the circuit 
listing the input and output connections to the other blocks 
as well as the cell type. The cell types are indicated by 
their functions. A possible structure for the record of a 
block is as follows: 

GATE SIZER RECORD STRUCTURE 

BLOCK IDENTITY 
VERSION-NUMBER 
INPUT-PIN : 

PIN-NAME, SIGNAL IDENTITY 



OUTPUT -PIN : 



PIN— NAME , SIGNAL IDENTITY 



INTERNAL-SIGNAL 



SIGNAL IDENTITY 
FAN— IN -FROM- BLOCK : 

BLOCK IDENTITY, 



BLOCK-P IN -NUMBER 



FAN-OUT -FROM -BLOCK : 

BLOCK-IDENTITY, BLOCK-P IN -NUMBER 
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A library of standard calls is provided coded by 
standard call junction so that the 

not required at this staoe. Details of some standard eel 
° s ,Wen at the and of the specification. These data s 
hive been ta.en fro. "2-^ CMOS Standard Cell Data Bo ok 
published by Texas Instruments Incorporated, 1986 The 

■ <» not limited to using cells from this library ana 

He s 0 : set . ^ 

^particular value with ell. -in, CMOS technology, it 
can b e used with cells employing other t-chnologia.. 

The capacitive loading at the outputs of <*• 
hich are present in the final application may be added to 4 
whxch are prese parameters which can 

r/n^aV-V inllude the -lay time permitted along 

3 Ce ^j:t: cell library, the program uses the logic 
ascription, cell si.es, input capacitances, P'oP^on 
delay, delta delays and input/output pin name This 

nforlation may be stored in any convenient crma 
program so that the different items are selectivbely 

3Vailab Th; layout parasitic capacitances and resistances are 

extr actld and! fo/long interconnects, the layout cP-unc. 

is petitioned among the nodes, ^ \ Anodes. 

extraction of the interconnect resistance between 

This would not be possible if all the interconnect 

ca acitance were lumped onto one node. These parasitic 

values are also input to the cell size optimizer. 

During operation, the program changes cell . 
H mi2e tiltling performance. If the user requires that a 
opt mize timing p unchan ged, he can specify 

particular cell size i . g made> 

.vie to the program which will ensure <.u 

this to cne ^ . different program modes 

Specific inputs required for different P 

are described later. 
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PROGRAM OPERATION 
Hi erarchical Design 

Consideration of the design of the circuit in a 
hierarchical way is desirable for understanding and man*- 
pulating most logic designs, but it is necessary to consxder 
the design in terms of its individual gates to perform true 
optimized cell selection. In Figure 1 T is the highest level 
circuit block of a design and B is a circuit block xnsxde 
both T and A. The loading and fanout environments of the two 
cirC uit blocks B are likely to be different. True optimxzed 
cell selection cannot therefore be achieved if the cxrcuxt ^ 
blocks B are treated identically. An analysis is required 
where all circuit blocks are broken down to the individual 
fate level without losing track of the circuit hierarchical 
structure. The following program steps maintain the 

a =i=« rociilt in true optimization: 
structure and also result in f . sian 

1 Record the hierarchical structure of the design. 

2. Break down the entire design to the primitive 

gate level. 

3. Optimize the design. 

^ a t-e<; to recreate the structure. 

4. Pe-group the gates to re«_i«=° 

s <-anct oreserve the identities of the 
Further program steps preserve 

two versions of block B: n 

5. Modify the gate (or cell) sizes and copy block B 
into two new database records, B Q and B x . 

6. Change the pointers in blocks T and A to poxnt 
to the new database records B Q and Blv 

7 Change the displayed graphics and text for blocks 
T and A to display B Q and Bj instead of B so 
that the user can keep track of the changes. 
Afterwards, if the user needs to change block B, he 
m ay modify either of the two versions. However modification 
Z a particular member of the block B family will require 
this member to be renamed so as to avoid ^ nfu "°"- 

If the whole of block B is to be changed, the orxgxnal 
block can be changed instead of changing every 

Each time the program is run, a check on the ^ test 
updates to the individual blocks is done. When an upda e is 
detected the new versions are substituted in the next gate 
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optimization run and all subsequent runs. 

V ^ton bv cel1 Selectio n crit ical 
-B — s . 2e s ; iectio n is first performed on critics 

pat *s in the design whose timing specifications demand 
special attention. Overall optimization of the resto 



special at«ni.i«». 

HhPSP oaths may then be performed. For 
design around these patns my . . . n crite ria which can 

critical paths, there are two optimization enter 

be selected. selected to 

i Fastest Cell Selection - Cell sizes ar 

ii na th delay irrespective of cell size. 
pr oduce the lowest overall path delay P h ^ 

2 . Smallest Cell Selec T V ^ ^ 

specified and the program selects cells 

handlSd: - The cells are selected to give a 

1 Time range path - The cex 

• ,i transmitted along another patn, 
arrives before a signal transmitte a 
thereby avoiding difficulties which might arise 
signals tending to have conflicting results arrive 

irau ltaneously ^ _ ^ ^ _ ^ cell 

Lectio! Is maL by the user to suit his special require- 

ments of it. critical path seems 

When further improvement of the critical p 

n nnimization of the whole design is done, 
unlikely, overall opimization or und er- 
Bef ore describing these operations m detail, 
standing of "Path Types" is desirable. 

Path TyP ^ „ , r basic ty pe S of signal path in a circuit- 

There are four basic typ«=> 

single, divergent, convergent and reconvergent . 

!. Single Path ^ ^ p . gure 2 . 

An example of sucn a pa hr . ncheS 
. nlva selected siqnal path having no branches 
This is simply a «^ ct « , node N4 . Such a 

which starts at a node Nl and ends a 

path may include more or fewer tha " ^ & £ ects the path 
C3 shown. When using the program, the user -ele 
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by enter ing : 
a * 
b. 
c . 



The start node - Nl. 
The end node - N4 . 

The input signal transition carried by the path: 
<r» - Rise (Low to High) 
i p i - Fall (High to Low) 
i q ■ - Both Rise and Fall 
d. When required, maximum values for the propagation 
times from low-to-high, T pln , and from high to 
low, T hi* 

During operation, the program will check that both 
starting and end points are nodes in the circuit design, that 
a path exists between these points and for the existence of 
any reconvergent paths by using one or more cells along the 
path . 

2 Divergent Path. 

A divergent path has one or more branches diverging 
fr om a main path in the direction of signal flow. An example 
of such a path is shown in Figure 3. Paths . B . to C and 
•B' to 1 E ' are paths diverging from the main path A to D . 

The selection of a divergent path off a main path 

requires the user to enter: 

a Start node on the main path at which the 

divergent path starts. This is node B in 
Figure 3 . 

b. End node - C or E , for example. 

c. Priority of the divergent path with respect 

to the main path. 

d. The input signal transition carried by the 
divergent path - as shown under c. for a 
Single Path. 

The program checks that the start of the divergent 
path is on the main path and that the divergent path exists 
between the point on the main path and the end node. In 
addition, it checks that the end point is a node of the 
circuit, and that no reconvergent path exists. 

Cell size selection will be directed by the path 
priorities initially entered so that high priority routes 
will be least affected. 
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3. Convergent Path. 

A convergent path is one which joins the maxn path and 

has the same direction of signal flow. An example of a 
convergent path is shown in Figure 4 where "G« to * J xs a 
convergent path to the main path 'H' to 'K'. 

To select a convergent path the user must enter: 
a. The start node and the junction node of the 

convergent and main paths, 
b The input signal transition for both main and 
convergent routes (default is "both rise and 
fall"). 

c Whether the main path or the convergent path 
receives an input signal first and the time 
difference between input signals. The program 
will assume signals arrive at the same time if 
no order is specified. If no time difference xs 
supplied, the program defaults to 0.1ns. 
d Which signal, convergent or main path, reaches 

the junction point first. This may have a ma D or 
effect on the junction output, 
e The minimum difference between the time of 

arrival of the main path and convergent path 
signals at the junction point. This diffference 
defaults to 0.1ns if no value is entered. 
The program will assign sizes to the cells in both 
parts such that the junction point minimum time-of-arr xval 
difference will be met. If the difference in time is greater 
than the required minimum, if possible the choice of eel 
sizes for the earlier one of the signals is made so that 
will be delayed and the requirement is met. Thus faster 
cells are selected for the later signal and slower cells for 
the earlier'. When this happens an indication is sent to the 
user. If no combination of cell sizes can be found to 
satisfy the requirement, the program stops, outputs a message 
to the user and waits for him to change his specxf icatxons or 
abort the run. These safeguards have been included because 
of the difference of time of arrivals at signals at a 
junction is an important parameter which can change the path 
logic function and seriously affect the junctxon output, 



15 

particularly if the output is a pulse. 

In addition to selecting cell sizes for speed, the 
program uses library data to check and flag a warning for the 
f ol lowi ng : 

a. If the junction is a synchronous gate with data 
and clock connected to main and convergent paths, 
the program will check that the specified time- 
of-arrival difference exceeds the set-up time 

for the gate. 

b. If a pulse is created along a path which 
terminates at the data input of a synchronous 
gate, the program checks that the pulse length 
exceeds the hold-time minimum for the gate. 

4 Reconvergent Paths. 

A reconvergent path is one containing a branch from 
the main path which rejoins it at a point further along in 
the direction of signal flow. An example of a reconvergent 
path with two branches, from node ' M ' to cell 'C3', is shown 
in Figure 5. 

Selection of a reconvergent path requires the user to 

i 

enter : 

a. Start point - node L. 

b. End point - node S. 

c. The input signal transition for the path 
ipi ip ' f or 'B' (default). 

d. Along which of the two parallel paths DBl 

or DR2 (see below) the signal will reach the 
convergent junction cell 'C3» first. A time 
difference will also be required. This will 
default to 0.1ns if it is not specified. 
The program partitions the reconvergent path into 

5 parts : . 

1. The first single path up to the divergent junction: 

2. One single path (DRl) from the divergent junction to 
the convergent junction: M — C 2 — N - C3 

3. The other single path (DP2) from the divergent 
junction to the convergent junction: 

M - C5 - P - C6 - 0 - C3 
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4 The convergent junction cell C3 

s! The remaining length of path from the convergent 

junction to the end: C3 - R - C4 - S 

L ci'^a^ such that the signals 

The program chooses cell sizes sucn 

al ong the parallel paths and 0B2 meet the arrival time 

•requirements at the convergent junction cell C3. It wi 

tnen optimize both paths choosing the cell sizes to give 

minimum delay. 

cell Size Optimizing Technique 

The pr ogram calculates delays along a path by consi 

aerin. the intrinsic delay for each cell along with its 
incremental delay per picofarad of load capacitance. This 

ela y is calculated for each path, adding delays due to the 
interconnections between the cells, for both types of 

n tions: low-to-high and high-to-low (which ar< . typ« :. y 
It egual). The program then substitutes alternative cells 
Z re possible and recalculates the total path delay. Of 

bourse cells with greater drive capabilities tend to have 
course cells w g ^ c ltanceB 

shorter propagation delays but otter g 
i-o the cells which drive them; so the overall effect 

I Tile size of a cell may be to lengthen or shorten the 

changing the size a Y le combinat ions of 

path delay. Father than attempt all possio . atistica i ly 
cell size substitutions, the program selects the statistically 
"most likely" choice for each cell first, and then slightly 
s e and slightly larger cell selections are attempted to 

p imize this choice. The program stops when an ° = 
selection of cell sizes is found. By making such intelligent 
first attempts at cell size selection, unnecessary time- 
consuming trials of different cell sizes are avoided. 

Per critical paths, the algorithm in the prog am 
operates to choose the "best" cells to produce the shortest 
operates v, .. r<as t" of the circuit, 

possible propagation delay. For the rest o£ n 

the algorithm starts with the smallest available cells and 
increases their sizes just until the performance 
sDecif ication has been reached. 

A flow dl.,... of the c.11 .i« section procedure i. 

shown in Figures 10 to 16. 



tr 
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F astest C ell Selection 

This is the first path optimization to be considered 
and is normally aimed at critical timing paths in the design 
so that these can be fixed prior to optimization of the whole 
design. The aim is to select cell sizes such that the 
propagation delay time along the chosen path is as small as 

possible. . 

in the example of a circuit shown in Fig. 6, the 

selected path is from node 'Nl' to node 'N3'. There is, 
however, a branch at node so that the input capacitance 

of the cell C4 must be added to that of cell C2 and the 
interconnection for optimum cell size computation. The input 
capacitance of the cell C4 depends on the size of cell 
chosen. The program estimates the size of the cell C4 by 
calculating the average load that will be called upon to 
drive. It finds all the cells connected to the output of 
cell C4, in this case it is the cells C5 and C6, 
input capacitance range using all possible cell sizes for 
and C6 and takes an average value. Using this value, the 
program finds the minimum size of cell C4 required to meet 
the user's specified maximum rise/fall time for the signal at 
the nodes along the main path. Although this is an approxi- 
mation, it provides an acceptable result in most in.t.nc... 

After fixing the size for the cell C4, the program 
adds the appropriate input capacitance to node and 

u- „ f nr .izss of cell along the selected path 
starts searching for sizes 01 ce-n ^ 

that will minimize the propagation delay. 

Smallest Ce " Size Selection Ao ^ ian 

The purp0 se of this mode is to find the circuit design 

that occupies the smallest area of semiconductor chip 
ma ter ial . 

There are three, ways of using this mode: 
A/ The program selects the smallest cell sizes 
along the chosen path that will result in a delay 
less than a specified maximum. 

B/ a delay time is not specified, but the program 
checks that the cells along the chosen path have 
adequate drive for the loads to which they are 
. connected, selects the minimum sizes of cells that 



.ill satisfy the load checker and gives the resuming 

delay time as output. t , nf 

C/ This .ode is similar to mode B, but instead of 
optimizing axon, a path. • circuit block t. be 
optimized is indicated and the program find, the 
smallest sizes of cells that will satisfy the load 
check requirements within the block. This is 
■ especially useful for optimizing blocks in 
hierarchical designs. 

U no suitable combination of sizes of cells can be 

♦ nd having the reouired maximum delay, the program signals 
found having tnc . f Kp selection, 

th. user -ho can then alter the timing or stop the 

^^^r^t. whole design can - 

tiv ely with the program working initia lly on al ce 1 e.cep 

• ^•^^i na ^.<! The procedure is snown 
those in the critical paths. me f 

Figs. 7a and 7B . ffa . |ir , is a calcula- 

te first step after schematic capture is 

, «n ronnt N t and the total area A t 
tion of the total cell count tot exDCeSSe d in terms of 

. „ „n chP cells in the design expressea 

itb. smallest size) which would occupy the same area 

The program then looks at the already optimized 

critical paths and makes a cell ~-t. -c.it. £ ™ core 

a for these paths alone. ine 

calculation A ^. o P fay t „. 

"I:' if calculated „««. The choice of minimum height or 
user, is calcuiat „ may be made manually 

minimum width versions of the buffers m y ^ 
during schematic capture, but, generally, the prog 

th . c--;--- 1 :;"-.,. Rc , th . program will first 
S ele=t an optimum silicon package, ^1%" ulate 

pre-selected by the user,. P'"™^ ^ c ting the 10 

th . -useful area- o« thx. ■ - ^ . th . 

cell, (minimum height/minimum wldt > , calculated as 

shape of the selected package, » c can then 



follows : 
A 



c 



= -useful area - 10 required - overhead. 



19 

All the internal cells in the design must fit into 
A and they will be either -critical path' cells or 'the 
rest', i.e. cells of the parts of the circuit outside the 

critical path. 

The area, A avail , available for 'the rest' is 

clearly: 

A avail = A c " Acrit , . 

Also, the required area, A feq , for 'the rest is. 

ATlhownVpigs. 7A and C 7B, there is sufficient area 

v. A , the program searches for 
available, i.e. A avail > rt req' ^ , 

those cells among 'the rest' which have the highest ou pat 
rise/fall ti.es. The cell sizes of these are increased until 
no further improvement in rise/fall time can be made or until 
all the available space is used up. During this process, the 
program monitors the change of the power consumption. Based 
on the speed improvement, the area available and also the 
power consumption, the program will make a decision whether 
or not to make the selected cell bigger. At this stage the 
program looks at the critical paths in order to see whether 
the'changer, made in the optimization of 'the rest' have 
altered the performance of the critical paths: this 
iteration continues until a stable condition is reached. 

Where the area available is insufficient, i.e. 
A < A , the proaram works to adjust to the 

situation by first carrying out a load checking exercise 
•The rest' is examined by the load checking software which 
adjusts cell sizes to conform to the rules without regard to 
the overall area problem. An iteration is carried out via 
route B in Figs. 7A and 7B to make sure that these size 
adjustments have not affected the cell sizes in the critical 
path' portion of the circuit. After this, the I/O buffer 
periphery is increased by automatic selection of wider I/O 
buffers and spacing so as to boost the available core area 
This sequence is continued until the area problem is solved. 

Delay Calculation 

An interactive Timing Analyzer (ITA) permits the user 

to calculate the delay time along a chosen path in the 
circuit. .Each cell in the cell library is fully characte- 



rized for its minimum, maximum and typical propagation value 
its rated commercial or military temperature 

— d ^^ther^-m^rthr 

7ZXT:^ path can be temporary 
e£fect of the change can be instantly calcu ™ 
siz „ will automatically revert to its -original size whe 
lecher path is chosen or when the delay calculation mode 

terminated . 

Pi^rical Rules Checking 1<am(ants the selection 

-^T^trical "lea checker complements the se 

«€ cell sizes by providing a knowledge-based analysis of the, 

e ui by evaluating such criteria as wrongly 

complete circ.uj.i- ^jr ^^ti-io^d 
connected cells and checking and correcting cell load 

violations such as the following:- 

* Unconnected cell inputs. 

Signal inputs of a cell connected to V cc . 

* Cells driving themselves (exceptions: D and JK 

flip-flop cells) . 
Unconnected output signals. 

Cell load violations - by checking that cell 
response time does not exceed a preset value. 
A flow diagram of the rules checking procedure 
is shown in Figures 8 and 9. 

^^rSeT^e total ...r .< transistors in the 
design is calculated and a computation is ^ « 
„ h etL the design is core bound, ie £ 

is determined by the sh £ «« ^ ^\^. ty . Aether 
leaving an unused area inside the / v r ^ xti ., llv sele ot 
core bound or I/O bound, the program can '^^'"l^ 
"der or higher cells to "pull" the I/O periphery in closer 
to the core cells, thereby minimizing the die area. 
Cell rnn nf Calculator 

— — this mode, the program finds the number of each 

I Id calculates from this the equivalent number 

cell type used and calculates *. , v . hl/ 

L t JIn P ut ^ gates as a measure 

The total area required for the core 
is also calculated. 
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There follow pages from "2^ CMOS Standard Cell Data 
Book" 1986, published by Texas Instruments Incorporated, 
Dallas. The pages which are in five groups relate to the 
following cells: 

NA 210 LH - NA 260 LH 2-input positive NAND gate 
NO 210 LH - NA 240 LH 2-input positive NOR gate 
IV 110 LH - IV 180 LH inverter 

JKB 20 LH jk positive-edge-triggered flip-flop 

ASC 181 Arithmetic logic unit/function 

generator 

The first three of these, NA210LH , NO210LH and IVllOLH 
are basic elements of a digital circuit and are available in 
different sizes. The signal delays, chip areas, input 
capacitances and driving powers for the different cell sizes 

are given . 

Cell JKB20LH is a flip-flop circuit available in one 
size only. Its cell area relative to NA210LH is given, as , 
are the capacitances on its different inputs, its driving 
power and its response time. 

The cell ADC 181 is a composite of gates and inverters 
of specified sizes. The cell area is given in terms of the 
area of cell NA210LH which is used as a standard. The 
capacitances on the different inputs are given as are the 
signal propagation delays for different states of the 
circuit. The output driving power of the cell is also given. 
The use of this cell eliminates the need to specify 62 
elemental cells, but it can only be used if all its 
performance characteristics are acceptable. Certain adjust- 
ments can, of course, be made. For example, a buffer 
amplifier could be used to increase the output driving power 

of the circuit. 

The cells described on the following pages are only a 
few of the 200 or so different types listed in the above data 

book . 
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I. A method of manufacturing an integrated circuit 
including entering into a computer in response to a 
functional specification inputs representing a circuit 
design containing only selected items from a set of 
standard units, which design performs the logical functions 
of the specification, causing the components to derive from 
a memory recording details of the standard units of the set 
the response times, input loadings and output drive 
capabilities of different sizes of the standard units used 
in the circuit design, causing the computer to determine 
from the circuit design and the input loadings and the 
output drive capabilities of standard units when 
interconnected in accordance with the circuit design 
selected sizes for the standard units to match in each case 
the output drive capability of a unit to the total input 
loading of the unit or units which the particular unit is 
required to drive, causing the computer to produce an 
output display of the selected sizes of the standard units 
used in circuit design, producing from the display layout 
diagrams of an integrated circuit of the ciruit design 
using the selected sizes of standard units and using the 
layout diagrams to fabricate the integrated circuit. 

2. A method according to claim 1 in which the details of 
the standard units recorded in the memory include the 
propagation delays for signals through the units, the 
memory also records indications that the propagation delays 
of certain signal paths through the circuit are critical 
and the computer is caused to check that the propagation 
delay specifications for the certain signal paths are met. 

3. A method according to claim 2, wherein the sizes of 
the standard units are selected to give the smallest 
propagation delay time. 
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4. A method according to claim 2, wherein the sizes of 
the standard units are selected to be the smallest for 
which the certain signal paths through the circuit meet the 
propagation delay specifications. 

A method according to claim 2, 3 or 4, wherein the 
computer is also programmed to calculate the signal propa- 
gation delay along a selected signal path for given sizes 
of standard units. 

6. A method according to any preceding claim wherein the 
input loadings of the final integrated circuit are checked 
against specified values. 

7. A method according to any preceding claim wherein the 
output capabilities of the final integrated circuit are 
checked against specified values. 

8. A method according to claim 2, wherein the computer 
is programmed to calculate the total signal delays along a 
selected signal path for different compatible sizes of the 
standard units making up the selected signal path, to 
select the unit sizes, giving the fastest signal propagation 
along the selected path, and to calculate and produce as an 
output the area of semiconductor material required to 
construct the signal path using the selected unit sizes. 

9. A method according to claim 2 in which two signals 
are propagated through the circuit at the same time for 
simultaneous use in the same standard unit or otherwise, 
and the computer is programmed to check that the difference 
between the propagation delays along the respective paths 
of the two signals lies within a specified range. 

10. A method according to any preceding claim wherein on 
completion of the selection of sizes of the standard units 
making up a circuit design a representation of the entire 
design is stored in the memory of the computer in a 
directory of circuits. 
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11. A method of designing integrated circuits for special 
purposes by selection of standard units and the inter- 
connection of the selected units, the method including 
performing the following operations in a computer: entering 
a representation of a circuit composed of the standard 
units, producing a display of the circuit using 
conventional symbols, storing for each standard unit its 
input loading or loadings, its output drive capability, its 
response time and the area of semiconductor chip it 
occupies, at least some of the standard units having a 
choice of different sizes with differing loadings, drive^ 
capability and response times, checking for each unit in 
the circuit whether the output drive capability of the 
particular unit matches the input loading or loadings of 
the unit or units which it is connected to drive in the 
circuit, and where the particular unit or one which it is 
driving has a choice of different sizes repeating the check 
for each different size, producing an output indication of 
which, if any, check fails, selecting in turn each 
combination of units which satisfies the check and 
determining for the combination the aggregate signal 
transmission time through the circuit and the total area of 
semiconductor chip which the circuit would occupy, and 
producing an output display of the combination of units 
satisfying the check with one of the following: (a) having 
the shortest signal transmission time; (b) requiring the 
smallest total area of semiconductor chip; (O requiring 
the smallest total area of semiconductor chip among those 
having a signal transmission time shorter than a 
predetermined value. 

12. A method of manufacturing an integrated circuit 
substantially as described herein and as illustrated by 
the accompanying drawings. 
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